package algorithms.leaning.class38;

/**
 * 给定一个正整数N，表示有N份青草统一堆放在仓库里
 * 有一只牛和一只羊，牛先吃，羊后吃，它俩轮流吃草
 * 不管是牛还是羊，每一轮能吃的草量必须是：
 * 1，4，16，64…(4的某次方)
 * 谁最先把草吃完，谁获胜
 * 假设牛和羊都绝顶聪明，都想赢，都会做出理性的决定
 * 根据唯一的参数N，返回谁会赢
 *
 * @author guichang
 * @date 2021/7/17
 */

@SuppressWarnings("all")
public class Code2_找规律_牛羊吃草 {

    private static final String 牛 = "牛";
    private static final String 羊 = "羊";

    /**
     * 暴力解，用递归
     */
    public static String force(int N) {
        return 牛;
    }

}